Application of Rough Set for Routing Selection Based on OSPF Protocol

نویسندگان

  • Yanbing Liu
  • Hong Tang
  • Menghao Wang
  • Shixin Sun
چکیده

Attribute reduction is one of the most important issues and the focus of the research on efficient algorithms in rough sets. This paper focus on the routing selection algorithms and application used to compute QoS routes in OSPF protocol that are based on the rough set, which the attribute-value system about the link of network is created from the network topology. The use of rough set method can simplify enormous irregular link QoS attribute and classify the link with the link-status attribute. A illustrative example is employed to show the feasibility and effectiveness that the most excellent routing attribute set is obtained by rough set theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Routing Attribute Data Mining Based on Rough Set Theory

QOSPF (Quality of Service Open Shortest Path First) based on QoS routing has been recognized as a missing piece in the evolution of QoS-based services on the Internet. Data mining has emerged as a tool for data analysis, discovery of new information, and autonomous decision making. This article focuses on routing algorithms and their applications for computing QoS routes in OSPF protocol. The p...

متن کامل

An Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks

LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...

متن کامل

An Optimized OSPF Routing Protocol for Mobile Ad-hoc Networks

In this paper, we propose an Optimized OSPF (Open Shortest Path First)protocol for MANETs (Mobile Ad-hoc Networks). MANETs are multi-hop ad-hoc wireless networks where nodes can move arbitrarily in the topology. The network has no given infrastructure and can be set up quickly in any environment. Traditional OSPF is not also well used in multi-hop wireless networks. The optimized OSPF we propos...

متن کامل

RFC 5614 MANET Extension of OSPF August 2009

This document specifies an extension of OSPFv3 to support mobile ad hoc networks (MANETs). The extension, called OSPF-MDR, is designed as a new OSPF interface type for MANETs. OSPF-MDR is based on the selection of a subset of MANET routers, consisting of MANET Designated Routers (MDRs) and Backup MDRs. The MDRs form a connected dominating set (CDS), and the MDRs and Backup MDRs together form a ...

متن کامل

Hot Potatoes Heat Up BGP Routing

The separation of intradomain and interdomain routing is a key feature of the Internet routing architecture. However, intradomain routing protocols such as OSPF and IS-IS do have a (sometimes significant) influence on the path-selection process in Border Gateway Protocol (BGP). In this paper, we argue that researchers should revisit the “interface” between the two tiers of the Internet routing ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005